나중에 다시 풀 문제 이코테-chapter12: 구현 문제-자물쇠와 열쇠 알고리즘나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.이코테나중에 다시 풀 문제 이코테-chapter12: 구현-문자열 압축 알고리즘나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.이코테나중에 다시 풀 문제 이코테-chapter 11: 그리디 문제-만들 수 없는 금액-python 알고리즘이코테나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.나중에 다시 풀 문제 이코테-chapter11: 그리디 문제-무지의 먹방 라이브 알고리즘이코테나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.나중에 다시 풀 문제 BOJ/백준-1238-python n명의 학생이 x번 마을에 모여살고 m개의 단방향 도로들이 있으며 i번째 길을 지나는데 t의 시간을 소비한다. n명의 학생들 중 오고 가는데 가장 오래 걸리는 학생의 소요시간을 출력하라 각 노드, 간선, 소요시간이 주어지며 최장거리를 찾아야하는 문제로 최단(최장) 거리 알고리즘 문제이다. 변수의 범위가 5000을 넘으므로 플로이드 워셜보다는 다익스트라 알고리즘이 더 효율적일거라 판단되어 다익... 나중에 다시 풀 문제bojboj BOJ/백준11404-python 도시 a에서 b로 가는데 필요한 비용의 최솟값을 구하는 문제로 최단 경로 문제이다. n의 범위가 작아서 플로이드-와샬 알고리즘으로 접근할 수 있다. 플로이드 와샬 알고리즘은 다익스트라 알고리즘과는 다르게 그래프를 2차원으로 설정하며 점화식으로 구현한다.... 나중에 다시 풀 문제bojboj BOJ/백준-1504-python 그래프가 주어진 후, 최단 경로를 구하는 문제 + 정점의 개수와 간선의 개수의 범위가 크므로 플로이드 워셜 보다는 다익스트라 알고리즘으로 접근하는게 수월하다. 보통 다익스트라 알고리즘 문제는 입력값의 범위가 매우 커 시간초과가 날 수 있으니 python3보다는 pypy3를, 입력은 sys.stdin.readline으로 설정하면 해결 할 수 있다. 방향성이 없는 양방향 그래프 이므로 양방향에 ... 나중에 다시 풀 문제bojboj BOJ/백준-1956-python 도로의 정보가 주어졌을 때, 도로의 길이의 합이 가장 작은 사이클을 찾는 문제로서 최단 경로 문제이다. 입력 변수의 범위가 작으므로 플로이드 위셜 알고리즘으로 접근할 수 있다.... 나중에 다시 풀 문제bojboj Programmers/프로그래머스-숫자 문자열과 영단어-python programmers나중에 다시 풀 문제programmers boj/백준-2583-python m, n, k 그리고 k개의 직사각형의 좌표가 주어질 때, k개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분리된 각 영역의 넓이가 얼마인지를 구하여 이를 출력하는 프로그램을 작성하라. -> DFS로 구현하였다. -> 재귀함수를 호출하는데 recursionerror가 나서 이를 피하기 위해 10 * 5로 제귀 깊이를 재설정하였다. -> mn 만큼 그... 나중에 다시 풀 문제bojboj boj/백준-1080-python 시간 제한: 2초 0과 1로만 이루어진 행렬 a와 행렬 b가 있다. 행렬 a를 행렬 b로 바꾸는데 필요한 연산의 횟수와 최솟값을 구하는 프로그램을 작성하라. 첫째 줄에 행렬의 크기 n m이 주어진다. n과 m은 50보다 작거나 같은 자연수이다. 둘째 줄부터 n개의 줄에는 행렬 a가 주어지고, 그 다음줄부터 n개의 줄에는 행렬 b가 주어진다. 첫째 줄에 문제의 정답을 출력한다. 만약 a를 b로... 나중에 다시 풀 문제bojboj
이코테-chapter12: 구현 문제-자물쇠와 열쇠 알고리즘나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.이코테나중에 다시 풀 문제 이코테-chapter12: 구현-문자열 압축 알고리즘나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.이코테나중에 다시 풀 문제 이코테-chapter 11: 그리디 문제-만들 수 없는 금액-python 알고리즘이코테나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.나중에 다시 풀 문제 이코테-chapter11: 그리디 문제-무지의 먹방 라이브 알고리즘이코테나중에 다시 풀 문제이것이 취업을 위한 코딩 테스트다.나중에 다시 풀 문제 BOJ/백준-1238-python n명의 학생이 x번 마을에 모여살고 m개의 단방향 도로들이 있으며 i번째 길을 지나는데 t의 시간을 소비한다. n명의 학생들 중 오고 가는데 가장 오래 걸리는 학생의 소요시간을 출력하라 각 노드, 간선, 소요시간이 주어지며 최장거리를 찾아야하는 문제로 최단(최장) 거리 알고리즘 문제이다. 변수의 범위가 5000을 넘으므로 플로이드 워셜보다는 다익스트라 알고리즘이 더 효율적일거라 판단되어 다익... 나중에 다시 풀 문제bojboj BOJ/백준11404-python 도시 a에서 b로 가는데 필요한 비용의 최솟값을 구하는 문제로 최단 경로 문제이다. n의 범위가 작아서 플로이드-와샬 알고리즘으로 접근할 수 있다. 플로이드 와샬 알고리즘은 다익스트라 알고리즘과는 다르게 그래프를 2차원으로 설정하며 점화식으로 구현한다.... 나중에 다시 풀 문제bojboj BOJ/백준-1504-python 그래프가 주어진 후, 최단 경로를 구하는 문제 + 정점의 개수와 간선의 개수의 범위가 크므로 플로이드 워셜 보다는 다익스트라 알고리즘으로 접근하는게 수월하다. 보통 다익스트라 알고리즘 문제는 입력값의 범위가 매우 커 시간초과가 날 수 있으니 python3보다는 pypy3를, 입력은 sys.stdin.readline으로 설정하면 해결 할 수 있다. 방향성이 없는 양방향 그래프 이므로 양방향에 ... 나중에 다시 풀 문제bojboj BOJ/백준-1956-python 도로의 정보가 주어졌을 때, 도로의 길이의 합이 가장 작은 사이클을 찾는 문제로서 최단 경로 문제이다. 입력 변수의 범위가 작으므로 플로이드 위셜 알고리즘으로 접근할 수 있다.... 나중에 다시 풀 문제bojboj Programmers/프로그래머스-숫자 문자열과 영단어-python programmers나중에 다시 풀 문제programmers boj/백준-2583-python m, n, k 그리고 k개의 직사각형의 좌표가 주어질 때, k개의 직사각형 내부를 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지는지, 그리고 분리된 각 영역의 넓이가 얼마인지를 구하여 이를 출력하는 프로그램을 작성하라. -> DFS로 구현하였다. -> 재귀함수를 호출하는데 recursionerror가 나서 이를 피하기 위해 10 * 5로 제귀 깊이를 재설정하였다. -> mn 만큼 그... 나중에 다시 풀 문제bojboj boj/백준-1080-python 시간 제한: 2초 0과 1로만 이루어진 행렬 a와 행렬 b가 있다. 행렬 a를 행렬 b로 바꾸는데 필요한 연산의 횟수와 최솟값을 구하는 프로그램을 작성하라. 첫째 줄에 행렬의 크기 n m이 주어진다. n과 m은 50보다 작거나 같은 자연수이다. 둘째 줄부터 n개의 줄에는 행렬 a가 주어지고, 그 다음줄부터 n개의 줄에는 행렬 b가 주어진다. 첫째 줄에 문제의 정답을 출력한다. 만약 a를 b로... 나중에 다시 풀 문제bojboj